# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
'''
哦按段回文链表，投机取巧的办法就是把链表输出之后判断输出后的列表是不是回文的
'''
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        res=[]
        cur = head
        while cur:
            res.append(cur.val)
            cur = cur.next
        return res == res[::-1]
'''
题解：快慢指针法，快指针走两步，慢指针走一步，找到链表的中点。然后，翻转后半部分。最后从头、中点开始判断是否相同。
'''